Die Grundlagen der Arithmetik §§82–83

نویسندگان

  • George S. Boolos
  • Richard G. Heck
چکیده

Reductions of arithmetic, whether to set theory or to a theory formulated in a higher-order logic, must prove the infinity of the sequence of natural numbers. In his Was sind und was sollen die Zahlen?, Dedekind attempted, in the notrious proof of Theorem 66 of that work, to demonstrate the existence of infinite systems by examining the contents of his own mind. The axioms of General Set Theory, a simple set theory to which arithmetic can be reduced, are those of Extensionality, Separation (“Aussonderung”), and Adjunction:

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cantor on Frege’s Foundations of Arithmetic Cantor’s 1885 review of Frege’s Die Grundlagen der Arithmetik

In 1885, Georg Cantor published his review of Gottlob Frege’s Grundlagen der Arithmetik. In this essay we provide its first English translation together with an introductory note. We also provide a translation of a note by Ernst Zermelo on Cantor’s review, and a new translation of Frege’s brief response to Cantor. In recent years it has entered philosophical folklore that Cantor’s 1885 review o...

متن کامل

The Bulletin of Symbolic Logic

We discuss the typography of the notation used by Gottlob Frege in his Grundgesetze der Arithmetik. §1. Background to the Grundgesetze der Arithmetik. Grundgesetze der Arithmetik was to have been the pinnacle of Gottlob Frege’s life’s work — a rigorous demonstration of how the fundamental laws of classical pure mathematics of the natural and real numbers can be derived from principles which, in...

متن کامل

Zuses Auffassung vom Rechnen

Während der Begriff der Berechenbarkeit durch die Church-Turing’sche These fixiert und allgemein akzeptiert ist, ist das, was wir als Rechnen verstehen, weitgehend unbestimmt. Das Verständnis von dem, was Rechnen ist, ist stark von den Gebrauchszusammenhängen abhängig, in denen es praktiziert wird. So hat sich mit der Entwicklung der Mathematik auch das Verständnis vom Rechnen sehr stark gewand...

متن کامل

Automatenbasierte Entscheidungsverfahren für Teilsysteme der Arithmetik

Vor ungefähr vierzig Jahren wurde entdeckt, dass Automaten ein nützliches mathematisches Werkzeug sind, um die Entscheidbarkeit bestimmter Teilsysteme der Arithmetik zu verstehen. Heutzutage werden Automaten auch als Werkzeug eingesetzt, um Entscheidungsverfahren für eben solche logischen Theorien umzusetzen. Meine Dissertation behandelt Fragestellungen aus eben diesem Bereich zwischen Automate...

متن کامل

Die Ausdrucksstärke der Logik erster Stufe mit eingebauten Prädikaten

Diese Arbeit ist in der Theoretischen Informatik positioniert, und zwar in den Fachgebieten Komplexitätstheorie, mathematische Logik und Datenbanktheorie. Die Arbeit beschäftigt sich mit der Ausdrucksstärke der Logik erster Stufe auf Strukturen mit eingebauten Prädikaten wie z.B. lineare Ordnung, Addition und Multiplikation. Die Hauptergebnisse lassen sich den drei Teilbereichen ” Arithmetik un...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010